מקבלים מספר המורכב משמונה ביטים, וצריך להוציא פלט שבו:
- הביט הראשון מתחלף עם הביט האחרון
- הביט השני מתחלף עם הביט השישי
- הביט השלישי מתחלף עם הביט הרביעי
(סיבוכיות זמן הכי טובה שאפשר, אין בעיה של מקום)
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2017
מחלקים את המספר לשני חציים, חוזרים על התהליך ברקורסיה על כל אחד משני החציים. סיבוכיות logn(במקרה של 8 ביטים יקח לנו סיבוכיות זמן של 3)
יולי 2017
להקצות מערך בגודל 256 מקומות של 8 ביטים. בכול תא (שערכו נקבע לפי המספר) להשים את המספר שאמור להחליף אותו.
סיבוכיות של זמן זה O(1).
הפרטים על תהליך הגיוס לאלביט מופיעים באתר (של אלביט).
בדר"כ : ראיון מקצועי ראשון לפעמים גם שני, ראיון מול משאבי אנוש, מבחנים פסיכוטכניים וסיווג ביטחוני.
שאלות מתוך הראיון
1. שאלת הגיון:
נתונים לך שני חבלים זהים לחלוטין (אורך, עובי וכו') ומצית וידוע שזמן בעירה של חבל אחד הוא כשעה אחת בלבד. בהנחה שזמן הבעירה אינו אחיד עבור כל חבל, כיצד יהיה ניתן למדוד 45 דקות במדויק?
(הערה: זמן בעירה אינו אחיד הכוונה - לדוגמא: חבל אחד יכול לבעור עד לחציו הראשון ב-59 דקות וחציו השני בדקה אחת.)
2. שאלה על רשימה מקושרת:
שלב א' - ללא התחשבות בסיבוכיות זמן - נתונות לך שתי רשימות מקושרות חד כיווניות (לא בהכרח זהות באורכן) וידוע שאיפשהו שקיים צומת איחוד המאחד את שתי הרשימות לרשימה אחת. כיצד יהיה ניתן למצוא את צומת האיחוד?
שלב ב' - להציע פתרון יעיל יותר (לינארי).
3. שאלה על רקורסיה:
מצא את ערכו של האיבר ה-n בהינתן סדרת פיבונאצ'י
מבקשים לממש את סדרת פיבונאצ'י בריקורסיה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2017
פתרונות אופציונאליים:
1. מדליקים חבל אחד משני קצוותיו (זמן בעירה של 30 דקות) ובנוסף מדליקים רק צד אחד בחבל השני. לאחר 30 דקות כשהחבל הראשון סיים לבעור מדליקים את הקצה השני של החבל השני.
2. פתרון בסיבוכיות של n בריבוע:
בונים שתי לולאות פור -> ועבור כל צומת i בודקים אם הוא מצביע לאותו מקום שצומת j מצביע, אם כן, זה הוא צומת האיחוד.
שיפור לפתרון לינארי:
מאתחלים שני מצביעים אחד שמצביע על ראש הרשימה הראשונה והשני על ראש הרשימה השניה -> סופרים את כמות הצמתים ברשימה אחת ואת כמות הצמתים ברשימה שנייה (עוברים על הרשימה עד לסופה) -> אם הרשימות שוות, באמצעות שני המצביעים בודקים אם ה-next של כל צומת מצביעים לאותו הצומת, במידה ולא, מקדמים את המצביעים לצומת הבא וכך הלאה.
במידה ואחת הרשימות גדולה מהשניה, מקדמים את המצביע של הרשימה הגדולה מספר צעדים ששווה להפרש האורכים (פלוס 1 אם מתחילים את הספירה מ-1).
ומבצעים השוואה כמו בחלק הראשון (כאשר ההפרש צומצם).
3. נוסחת הנסיגה של סדרת פיבונאצ'י היא:
תנאי עצירה: אם n = 1 החזר 1, אם n = 0 החזר 0
אחרת החזר f(n-1)+ f(n-2)
ראיון ראשון מקצועי, מול 3 אנשים, תחילה שאלות על פרויקט גמר שעשיתי ואז שאלות מקצועיות.
לאחר מכן ראיון שני מקצועי-אישי.
לאחר מכן סיווג בטחוני חודשיים.
לאחר מכן ראיון עם כוח אדם.
שאלות מתוך הראיון
3 שאלות גדולות בנושא מגברי שרת, טרנזיסטורים BJT ו- CMOS,מימוש גוזר של פולס חיובי יחיד בעזרת רכיבים לוגיים אסינכרוניים
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.
ראיון לתפקיד 
